MODEL THEORY FOR THETA-COMPLETE ULTRAPOWERS 



SAHARON SHELAH 



Abstract. We like to develop model theory for T, a complete theory in 
L# g(r) when is a compact cardinal. By Sh:300a we have bare bones sta- 
bility and it seemed we can go no further. Dealing with ultrapowers (and 
ultraproducts) we restrict ourselves to "D a 0-complete ultrafilter on /, prob- 
ably (J, 0)-regular" . The basic theorems work, but can we generalize deeper 
parts of model theory? 

In particular can we generalize stability enough to generalize |Sh:cl Ch.VI]? 
We prove that at least we can characterize the T's which are minimal under 
Keisler's order, i.e. such that {D : D is a regular ultrafilter on A and M \= 
T =i> M^/D is A-saturated}. Further we succeed to connect our investigation 
with the logic L^, e introduced in |Sh:797| : two models are L^-equivalent iff 
for some w-sequence of 0-complete ultrafilters, the iterated ultra-powers by it 
of those two models are isomorphic. 
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§ 0. Introduction 

§ 0(A). Background and results. In Winter 2012, I have tried to explain in a 
model theory class, a position I held for long: model theory can extensively deal with 
n -classes and a.e.c. but cannot say non-basic things on Lx, re -classes, A > k > 
Ho. The latter is known to have downward LST theorems and various connections 
to large cardinals and consistency results, and only rudimentary stability theory 
(see [Sh:300bj V Note that, e.g. if V = L there is tp <E L NljNl such that M |= tp iff 
M is isomorphic to (L Q , G) for some ordinal a such that (3 < a =$> [L^]-^ C L Q ; 
hence if \x > cf(/z) = No then every M model of ip of cardinality fi is isomorphic to 

(Ve). 

This work is dedicated to starting to disprove this for the logic l^g t 0,0 > H a 
compact cardinal. 

There was much research in related questions. Recall Kochen use iteration on 
taking ultra-powers (on a well ordered index set) to characterize elementary equiv- 
alence. Gaifman [Gai74] use iteration of ultra-powers on linear ordered index set. 
Keisler [Kei63] use general (Ho, Ho)-u.f.l.p., see below, Dchnit ion 10 . 1 7f 1 ) for k = Ho. 
Hodges-Shelah }HoSh:109] is closer to the present work, it deals with isomorphic 
ultrapowers (and isomorphic reduced powers) for the 0-complete case. In particular 
assuming a > Ho is a compact cardinal consistently two models have isomorphic 
ultrapowers for a ^-complete ultrafilter iff in all relevant games the anti-isomorphic 
player does not lose, those were games of length £ < k. Extendors in set theory 
have been important. 

In §1 we start investigating the generalization of Keisler's order, (see [MiSh:996 
on background) dealing with saturation of ultra-power for ^-complete (A, ^-regular 
ultrafiltcrs D. Toward this we have to define A + -saturated and then prove the basic 
property: all models of a (complete) T C ~hg g(jT) behave in the same way; but we 
shall deal mainly with local saturation. 

The main achievement is in §2: a characterization of the minimal theories as 
stable with 0-n.c.p. under reasonable definition. But unlike the first order case, 
for < a , s ~ maximal T, we get local saturation for no D G ufg(A), and some stable 
theories (even just theories of one equivalence relation) are maximal. In fact we 
get two characterizations: one for the local version (dealing with types containing 
ip(x E ,a) only for one ip, various a's) and another for the global one (naturally for 
theories T, |T| = 6). 

In §3 we characterize Lj, e -equivalent with isomorphic iterated ultra-powers by 
being L^-equivalence, where U g is the logic introduced in |Sh:797j . 

We may hope this will help us to resolve the categoricity spectrum. It is natural 
to try to first prove: unstable implies many models. But this is not so - see 11.121 
so the situation has a marked difference than the first order case. 

This work was presented in a lecture in MAMLS meeting, Fall 2012 and in a 
course in The Hebrew University, Spring 2012. 

Question 0.1. 1) For > Ho a compact cardinal what about ^e,ti theories? 

2) Consider the logic [HoSh:27i~j §2], that is, given two compact cardinal k > 9 > H , 

a logic h x /e,\/e is defined and prove to be "nice". 

On the classical results on h\ :K see e.g. [Dic85| : on "when for given Mi, M 2 there 
are / and D <G uf e (I) such that 'm{/D = Mi/D", see Hodges-Shelah |HoSh:109j . 
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Recently close works arc Malliaris-Shclah [MiSh:999 which deals with K-completc 
ultrafiltcrs (on sets and relevant Boolean algebras) on the way to understanding 
the amount of saturation of ultra-powers by regular ultra- filters. 

Concerning dependent (non-elementary) classes, see also Sh:F1227]. 

Is the lack of uniqueness of saturation a sign this is a bad choice? It does not 
seem so to me. If we insist on "union on -<;_s?-increasing countable chain" is an 
-< ^-extension, we can restrict ourselves to Lg , but what about unions of length 
k E Reg fl (Ho, 9)1 If we restrict our logice as in Lg for all those k we may get close 
to a. ex., or get an interesting new logic with EM models (as indicated in |Sh:797j . 
Sh:893 ). But our intention here is to show l^e,e has a model theory, in particular 
classification theory. At this point having found significant dissimilarities to the 
first order case on the one hand, and solving the parallel of a serious theorem on 
the other hand, there is no reason to abandon this direction. 

Question 0.2. Characterize T such that M x /D is not A + -saturated whenever A > 
9, D a regular ultrafilter on A. 

Question 0.3. 1) Let L* be j^: for every fi < k large enough we have ip E L„+„+ 
and if (M s : s E 7) is + + -increasing, I a directed partial order then |J M s \= t/j 

s 

iff f\ M s |= ip}. How close is L* to a.e.c. when n is a compact cardinal? 

s 

2) As above but I is linearly ordered. 
§ 0(B). Preliminaries. 

Hypothesis 0.4. 9 is a compact uncountable cardinal (of course, we use only 
restricted versions of this). 

Notation 0.5. 1) Let Mi -< e M 2 means Mi -< he e M 2 and r(Mi) = t(M 2 ). 

2) (p(x) means <p is a formula of hg t g; x is a sequence of variables with no repetitions 
including the variables occuring freely in if and £g(x) < 9 if not said otherwise. 

2 A) Let xq — (x e : e < £), etc. 

3) T denotes a complete theory in Lg^, in the vocabulary tt with a model of 
cardinality > 9 if not said otherwise. 

Notation 0.6. 1) e, are ordinals < 9. 

2) For a linear order I let comp(I) be its completion. 

Definition 0.7. 1) Let ufg(7) be the set of ^-complete ultrafilters on /, non- 
principal if not said otherwise. 

2) D G ufe(J) is (A, #)-regular when there is a witness Hi — (wt : t E I) which 
means w t S [A] <e for t € J and a < A 4 {( : a 6 w t } G D. 

2A) Let ufA,e(-0 be the set of (A, ^-regular ^-complete ultrafilters D on I. 

3) For S C Card n 6 and D e uf e (7) let lcx e (S, D) = min{^: for some / e 1 S we 
have (1 = | LI f(s)\>9}. 

s£l 

4) iui\ y g(I) is the set (A, 0)-regular D G u£g(I), when A = |/| we may omit A. 
Note that 

Observation 0.8. If S = Card n 9 and D E ufg(I) and fi is the cardinal 9 1 / D 
then lcrg(S,D) is Card n /i + or Card n /i. 
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Convention 0.9. A vocabulary r means with arity(r) < 9 where arity(r) = Ho + 
sup{arity(P) : P is a predicate (or function symbol) from r}. 

Definition 0.10. For a set v of ordinals, a sequence u — (u a : a £ v) and models 
M\,M2 of the same vocabulary r and A C Le,6/(T) a set of formulas we define a 
game D = Da,u(Mi, M-i) but when (Va £ v)(u a = u) we may write 3a,u,v(Mi, M2): 

(a) a play lasts some finite number of moves 

(b) in the n-th move the antagonist chooses 

• a n £ v such that m < n ==> a n < a m 

• sequence {a n ,iMn,i) '■ i £ u a) with t ni — l(n,i) £ {1,2} such that 

(c) in the n-th move (after the antagonist's move) the protagonist chooses 

0"n,i,3-l(n,i) £ M 3 _^( n ^) for i £ U„ 

(d) the play ends when the antagonist cannot choose a n 

(e) the protagonist wins a play when : 

• the set {(a n i j, a m ^^) '■ i £ w Qm and the m-th move was done} 

is a function and even 

• one-to-one function, so a partial one-to-one function from M\ into Mi 

and 

• it preserves satisfaction of A-formulas and their negations. 
We know (see, e.g. |Dic85j ) 

Claim 0.11. The r-models Mi,M 2 are Lg g- equivalent iff for every set A of < 9 
atomic formulas and a,[3<9 the protagonist wins in the game z) A,a,p(M\, M2) ■ 

Fact 0.12. For a complete T. 

1) (Modr, -<e) has amalgamation. 

2) Types are well defined, see |Sh:300b| . i.e. the orbital type tp and the types as a 
set of formula tp Le g are essentially equivalent. 

The generalization of Los theorem is: 

Theorem 0.13. If (p(x() £ Le,e(r),Z? € uig(I) and M s is a r-model for s € / and 

fe £ II M s/D for e<( then M \= <p[. . . , f s /D, . . .] E<C iff the set {s £ / : M s \= 

sei 

<f[- ■ ■ ) fe(s), ■ ■ -}e<c} belongs to D. 

Fact 0.14. Assume D 6 uf e (7) is not 6»+-complete and 23 _= (^(x), £,0)* /D. 

1) If a Q € 2$ for a < then there is £> S *B such that 58 |= "6 is a sequence of length 
< with the a-th element being a Q " for every a < 9. 

2) If D is (A, 0)-regular and a a £ 23 for a < A then there is to £ 23 such that 
a < A => 23 |= u \w\ < 9 and a Q £ w". 

Proof. 1) Let a a = f a /D where / Q £ / Jf (x)- Let F : / ->• be such that a < 9 =$> 
{s : a < F(s)} £ D, exist by the assumption on D. We define g : I J^(x) by: 

• 9(s) = (f a (s) : a < F(s)). 

Now check. 

2) similarly using w = (w s : s £ I) from 10.71 so 
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• g( s ) = ifa{s) ■ a e W s }. 

Recall (see more jSh:863l §5], history |Sh:950l §1]) 

Definition 0.15. Assume A C Ls,j(t^) and / is a linear order and a = (at ■ t G I) 

and t£l^a t £ U M. 

1) We say a is a middle A-convergent or strongly A-convergent in M when for 
every (p(x u ,y) £ A and b £ l siy)]^ there is J C comp(J) of cardinality < or 
< Q v (x u .y) < @ respectively such that: 

• if s, t £ I and tp qf (s, J, comp(I)) = tp qf (t, J, comp(I)) then M \= u tp[a a , b] = 

2) We say "strictly A-convergent" when we can demand "JC 7". 

Definition 0.16. For a linear order I. 

1) I* is its inverse. 

2) A cut is a pair (Ci, C 2 ) such that C\ is an initial segment of / and C 2 = I\C\. 

3) The cofinality (k\, k 2 ) of the cut (Ci, C 2 ) is the pair (ki, k 2 ) of regular cardinals 
(or or f) such that k x = d(I\C 1 ),K 2 = cf(I* \C 2 ). 

4) We say (Ci, C 2 ) is a pre-cut of I [of cofinality (m, k 2 )] when so is ({s £ I : (3t £ 
Ci){s<it),{s£l:(3t£C 2 )(t<is)}. 

Definition 0.17. 0) We say A respects E when for some set J, E is an equivalence 
relation on I and AC/ and sEt => (s £ X o t £ X). 

1) We say x = (I, £),<£") is a (n, cr)-u.f.l.p. (ultra-limit parameter) when : 

(a) D is a filter on the set I 

(b) £ is a family of equivalence relations on / 

(c) (£, 3) is er-directed, i.e. if a(*) < a and Ei £ £ for z < a(*) then there is 
E £ £ refining Ei for every i < a(*) 

(d) if B G c? then D/E 1 is a K-complete ultrafilter on I where D/E 1 := {A/£ : 
X £ D and A respects /}. 

1A) Let x is a (k, 6>)-f.l.p. mean that above we weaken (d) to 

(d)' if E £ £ then D/E is a K-complete filter. 

2) Omitting "(k,ct)" means (0, K ). 

3) Let (Ji,Di, #1) <], {h,D 2 ,£ 2 ) mean that: 

(a) /i is a function from / 2 onto 7i 

(b) \i E £ £1 then h,- 1 o E £ £ 2 where h,- 1 o E = {(s*,t) : s,t £ I 2 and 
h(s)Eh(t)} 

(c) if A G A? then /i"(A) = {ft(s) : s e A} belongs to £>i. 

Remark 0.18. I) Note that in 10371 .3). if ft = idj 2 then I x = I 2 . 

Definition 0.19. Assume x = (I,D,£) is a (k, cr)-f.l.p. 

f) For a function / let eq(/) = {(si,s 2 ) : /(s x ) = /(s 2 )}. 

2) For a set £/ let U ! \E = {/ G J M : eq(/) is refined by some £ £ £}. 
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3) For a model M let flp x (M) = M^S = (M I /D)\{f/D : f 6 ! M and eq(/) 
is refined by some E G $} % pedantically (as arity(TM) may be > Ho), M^/E = 
U{M^\E : E e #}. 

4) If x is u.f.l.p. we may in (3) write u.f.l.p. x (A/). 
We now give a generalization of Keisler |Kei63] 

Theorem 0.20. 1) If{I,D,g) is (K,a)-u.f.l.p., tp G L K , CT (r),^ = (p(x c ) G "LeA T ) 
so C < a,fs G fore <( then M^S \= <p{. . . , f e jD, . . .] i/f {s G I : M |= 

¥»[..., / B («),...] e <c} G -D. 

,2) Moreover M -<\. K „ ^r>/<^> pedantically j = Jm,x is i „ -elementary embed- 
ding of M into Mjj/$ where j(a) = (a : s G I)/D. 

3) We define (Y[ M s y D \$ similarly when eq{(M s : s G /)) is refined by some 
E G $ ' , use more in end of the proof of \3.1\ 

Convention 0.21. 1) Abusing a notation in Y[ M s /D we allow f/D for f G 

J] M s when S G D. 

ses 

2) For c G 7( J] M s /D) we can find (c s : s G I) such that c G £ff(E) (M s ) and c = 
sei 

(c s : s G I) / D which means: if i < £g(c) then c s .i G M s and Ci = (c S) j : s £ I)/D. 

Remark 0.22. 1) Why the "pedantically" in 107211 2) ? Otherwise if x is a (6,a)- 
u.f.l.p, (S'x, 2) is not K + -directed, /c < arity(r) then defining u.f.l.p x (M), we have 
freedom; if R G r,arity T (P) > k, i.e. on R N \{a : a G arit y( p )jV and no£el 
refines eq(p)} so we have no restrictions. 

2) So for categoricity we better restrict ourselves to vocabularies r such that 
arity(r) = H . 
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§ 1. Basic stability 

A difference with the first order case which may be confusing is that the existence 
of long order is not so strong and does not imply other versions of unstability, see 
Example EH 

Definition 1.1. 1) We say T C hg_g, not necessarily complete, is 1-unstable iff 
for some e, £ < 6 and formula (p(x e ,y^) G hgj there is a model M of T and 
a a G E M,b a G C M for a < 9 such that M (= p[a«, ft^"^ for a,P<6. 

2) We say T C L^g (not necessarily complete) is 4-unstable when there are <p(x, y) G 
L e , e and a model M of T and 6, G for 77 G e> 2 such that p n (x) = 
{f(x, & T) f a ) T) ^ Q ^ : a < 0} is a type in M for every 77 G e> 2. 

3) For a class I of linear orders we say T is I-unstable when for some ip(x, y) G Lg^ 
for every J G I there are M and ((a s ,6 s ) : s G I) is as in part (1). If I = {/} we 
may write /-unstable. 

4) We say T is strongly/middle I-unstabl^3 when for some <p(x,y) G ~L$,e for 
every linear order J 6 I there are M \= T and strongly/middle convergent sequence 
(a s % : s G I) such that M \= tp[a s ,b t ] [t{s<t) for s,t E I recalling Definition 1031 ) . 

5) We say T is 3-unstable when it is strongly 12-unstable where I2 = { J2 h '■ %{*) 

i<i(*) 

an ordinal and for each i, 7j is anti-isomorphic to some ordinal 6i,ci(5i) > 9}. 

6) We say T is 2-unstable it is I^-unstable. 

7) We say T is 5-unstable if it is ( e> 2, <i ox )-unstable. 

Remark 1.2. We should sort out HTTT3).(4). 

Definition 1.3. T is definably stable (definably unstable is the negation) when : 
if cp = ip(x e , y^) G Le,e then there is VKz/O ^ ^0,0 such that: 

(*) if M e N are models of T and a G e N then there is c G satisfying: 
ip(y~£,c) define tp„(a,M, N), that is: 

• if b G C M then JV |= p[a, 6] iff M |= c]. 
Claim 1.4. Lei T C L M . 

2 J VKe /iaue (a) =>• (6) =>• (x) => (e) (/) => (.9) <^> (7i) <^> (i) /or x = c,d where: 

(a) T is 5-unstable, see \l.l]f 7) 
(6) T is ^-unstable, see \l.lV 2) 

(c) /or some e < 9 for every X > 9 there are A C M (= T, |A| = A smcA i/iai 
S £ (A, M) = {tp Lee (a, A,N),M -< e N,ae E N} has cardinality > A 

(0!) for some e < 9, for every A = A <e > 9 there are A C M \= T, \A\ — A and 
ip{x £ ,y) G Lfl^Tx) suc/i i/iai S^, 3 ^(A,M) has cardinality > A 

(e) like (c) but for some A = A' T 
(/) like (d) but for some A = A <e 

(g) T is definably unstable 

(h) there are e < 0,M \= T,ip = tp(x s ,y^) G L^^-Pr) and ((& a ,0j ba,i) : a < 6) 
such that: 



^The difference between Il,lf 3) and Il,lf 4) is the "convergent" . In part (5) enough when 
Si 6 {9,8 + },i(*) < A; prove a suitable case is enough. 
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• 6a, 0) b a ,i 6 *°M and c a & £ M 

• tp(b a $,U{bp,b 0> 2,cp : f3 < a},M) = t-p(b a ^,U{bp^,b^,cp ■ P < 
a},M) 

• {if(x s , bp,i), -np(x E , bp.o) ■ ft < a} is realized by c a 
(i) T is 1-unstable. 

2) T is 5-unstable =>• T is 2-unstable => T is 1-unstable. 

3) T is 1-unstable iffT is {\}-unstable. 

4) T is 5-unstable iff T is {I}-unstable for every linearly ordered I. 

5) T is 2-unstable iff for every e, Q < 8 it is e x £* -unstable. 

Proof. 1) (a) =» (b) 

Obvious; by clause (a) there is <p = ip{x,y) S L^^tt) which witness T is 
( e> 2, < lox )-unstable. Let y = (y c , g' = g c+( and let <p' = (p'(x, y') = (<p(x, y' \[0, ()) = 
ip(x,y'\[(X + C))) easily ip' witness T is 4-unstable. 

(b) ± (c) 

Let if(x E ,y^) be as in 11.1( 2). so by compactness for Le,e, for every A there are 
M\ |= T and a* E C (M X ) for v E A> 2 and c A E £ (M A ) for rj E x 2 such that 
M\ |= ^[c A ,a A ] if (''^» =1 ) when v <r) E A 2. 

For any cardinal A let /z = min{/i : 2 M > A} hence 2 <M < A, let A = U{a£J : v E 
">2} U [\{c v : V G ^2}, so 4 C has cardinality < 2<^ + < A and S e (A, M M ) 
has cardinality > |{tp(c M , A, M M )^ : jy G ^2}| > 2^ > A. 

(c) => (d) 

As \S S (A, M)\ <Tl{\S s v (A, M) : <p = <p(x £ ,y ( ) eUAtt)}- 

(g) => (e) 

Easy as there are A = A' T '. 

(rf) g; (/) 

As there are cardinals A such that A = \ <e . 

(g) =>• (/) 

As in (c) (d). 

(/) => (g) 

By counting. 

(.9) =>• W 

So by compactness for Lg g for some e < 8 and M |= T and p E S £ (M) and 
(/? = ip(x £ ,y^) there is no ip(y^,z^) as in Definition 11.31 Let t* C tt, |t*| < 6 be 
such that </5 E Lg^r*). 

For each ft < 8 we try by induction ona<c to choose b^ , 6£ x , c a such that: 

• ^ o> l e Cm realize the same L KiK (r»)-type over A£ := U{bJ| , b| v c% : 

• c Q realizes {<p(x*, b| x ), -«p(x e , b| ) : /3 < a}. 
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Case 1 : For every k we succeed to carry the induction. 

Let c K € E M realize {np{x E ,b% x ) A -i(x e ,&£ ) : a < k}. By compactness for Lg^ 
we can get clause (g). 

Case 2 : For some K and a < k, we cannot choose b l ^ Q ,b l ^, 1 (but have chosen 
(5^ : P < a,t < 2)). 

We can find ip contradicting our choice of M, tp,p. 

Use 95' as in the proof of (a) => (6) because for a, (3 < 9 we have M |= <p[c a bp,a) = 
<p[ca>bp,2] iff /3 > a. 

(j) => (g) 

Implicit in the proof of 12.131 

2) The arrows are straight. 

3) Easy, too. 

4) Easy 

5) The =4> as # is compact, the •<= is trivial. 

Conclusion 1.5. Assume T C Le.^ is (complete and) 3-unstable. 

For every A = A >e > + |T|, i/iere are M Q £ Mody /or a < 2 A w/lic/i are 
pairwise non-isomorphic. 

Proof. By ?? and [Sh:300l Ch.III] or better |Sh:E59l §3]. qj3| 

Question 1.6. 1) Can we add in 11.51 "pairwise not Le+,g+ -equivalent"? 
2) Phrase Jz?,IU^ C jgf C L M such that V £ -^(V) iff V e L M (r) and for 
t e {yes, no} the class of models of ip* is closed under Mj^S when {I,D,<o) is 
(0, Ho)-complete. 

Now recall stability implies the existence of convergence sub-sequences. 

Claim 1.7. If M =l 9 e N then for some (9, t^o)- complete (I , D, S) we have M^/E = 

Proof. We prove more in 13.31 Rl~7l 

Claim 1.8. Assume X = cf(A) and p < X => /J T I + p <e < X. If T is 1-stable, 
e < 9, M is a model ofT and a a G e M for a < A then for some stationary S C Sg 
i/ie sequence (a a : a £ S) is (< uj) -indiscernible and Lg ^-convergent. 

Proof. See |Sh:300bj . qjj 

The experience with first order classes say categoricity [stability +<A,e-minimal] 
but not so here. We now consider some examples (see also 12.10]) 

Example 1.9. 1) There are T = T x and such that: 

(a) T C L 0i0 ({<}) complete 

(6) T : + C Le : g(r 1 f ) complete, finite 

(c) T+ D T 

(d) models of T are dense linear orders 

(e) PC(T,T+) is categorical in every A > 9, recalling 
• PC(T, T+) = {M tr T : M € Mod T+ } 
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(/) T is 2-stable but not 1-stable 
(g) T is dcfinably stable. 

2) Moreover T = Th Lf) e (N) where 

(a) N is a dense linear order 

(b) N is the union of Ho well order sets 

(c) N has cofinality Ho, also the inverse 

(d) any two intervals of T are isomorphic (note: T cannot say this). 

3) T± above just says in addition only that every two intervals of N are isomorphic. 
Proof. See Laver |Lav76j and more in Shelah [Sh:E62] , recalling that 

(*)i the class of linear orders iV satisfying (a),(b),(c) is closed under submodels 

if N is a linear order failing (b) of |1.12f 2) then there is N\ C N of cardinality 
< 9 failing it, hence N is not a model of T. 

[Why? By 9 being a compact cardinal.] 

Conclusion 1.10. T being 1-unstable does not imply T being 2-unstable. 

Proof. ByHH ^TTQl 

Thesis 1.11. A big difference with the first order, that is 9 = Ho, case is: 

(a) long linear orders does not contradict categoricity, see 11.121 below 

(6) interpreting for d < 9, a group isomorphic to the Abelian group ({rj E A 2 : 

(3 <9 a e A)(r)(a) = 1)}, A) appears "for free" 
(c) similarly for the group generated by {x a ■ a s A} freely. 

Example 1.12. 1) Let T 2 = Th(iV), N is the linear order 9 x (9 + 1)* ordered 
lexicographically. 
Then: 

(a) T2 is 2-unstable but T is 3-stable as well as 4-stable and 5-stable 

(b) M is a model of T2 then M is J2 Mi, 5 an ordinal of cofinality > 9 and 

i<8 

each Mi is isomorphic, 5i + 1, 84 anordinal of cofinality > 9. 

2) Let T 3 = Th Lfl e (N), N is the linear order 9x9*. 
Then 

(a) T3 is 3-unstable but 4-stable and 5-stablc 

(b) Hke[H2;i)(b) but M, = 5,. 

3) LetT 4 = Th L8i8 ( e> 2,<) 

(a) T4 is 4-unstable but 5-stable, 2-stable and 3-stable 

(b) M is a model of T iff it is isomorphic to (=^*,<) where for some ordinal 
a, ^ is a subset of a> 2, closed under initial segment 77 G => 77" (0) G 
^ (~1 77" (1) G ^ and ^ is closed under increasing unions of length < 9. 

4) LetT 5 =Th L8 8 ( e >2,< lcx ) 
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(a) T5 is t-unstable, for 1 = 1, . . . , 5. 



model theory for theta-complete ultrapowers 13 

§ 2. Saturation of ultrapowers 

Note that unlike the first order case, two (A. A, Lg ; g)-saturated models of cardi- 
nality A are not necessarily isomorphic. 

Context 2.1. 9 a compact cardinal. 

Definition 2.2. 1) We say M is (A, cr, Jzf )-saturated (where Jzf is a logic; the default 
value is Jzf — hg g) when if T is a set of < A formulas from Jzf with parameters from 
M with < 1 + a free variables, and T is (< #)-satisfiable in M, then T is realized 
in M. If a = 9 we may omit it and < a means a + . 

2) We say "locally" when using one ip = <p(x, y) G Jzf , i.e. all members of T have 
the form ip(x, b). 

3) We say "fully (A, Jzf)-saturated" when a = A. 

Claim 2.3. 1) If D G vdg(I) is (X,9)-regular and Mi,M 2 are hgg- equivalent and 
7 < A + then Mf/D^M^/D are L^+ ^+ -equivalent, moreover h oa x+ ,7" equivalent 
(so one is (A + , er + ^TLg^-saturated iff the other is). 

Remark 2.4. Recall that L x ^ 7 (t) = {ip(x) G L XiM (t) : <p(x) has quantifier depth 
< 7 }. 

Proof. As D is (A, (9)-regular there is a sequence ((u s ,v s , A s ) : s G I) such that 
v s G [7] <e ,u s G [A] <e , A s a set of < ^-formulas of IU^tt) and a < 7 A /3 < 
A A <^(i) G hg,g(TT) => {s : a G V s , /3 G u s and </?(a;) G A s } G D. 

For s G 7 let D s be the game dA s ,u s ,v,(Mi, M 2 ), see Definition fOTTOl As Mi,M 2 
are Lg ^-equivalent bv lO.lll the protagonist wins this game D s hence has a winning 
strategy st s . Let Ng — Mj/D and it suffices to find a strategy st for the protagonist 
in the game ^l^.a^- The strategy is obvious, see details of such a proof in 13.31 

Definition 2.5. 1) We define a two-place relation <x,e on the class of complete 
theories T (in hgj, of course) of cardinality < A. We have T\ <x.e T% iff for every 
D G rufg(A) and models M\ 1 M 2 of Ti, T 2 , respectively we have: if M 2 / D is locally 
(A + ,Lg i g)-saturated then so is M^/D. 

2) We say fully or write <i A u g, when we deal with full saturation. 
Conclusion 2.6. In Definition \2.5\ the choice of M\,M 2 does not matter. 
Proof. Bvl2~3l 

Claim 2.7. 1) Th]L e „((&, <)) is a <ixfi-maximal theory 
2) ThL e „ (9, =) is a <x.e -minimal theory. 

Proof. 1) Easy: we never get saturation. 
2) Easy: the (full) (A + , A + , Lg^-saturated means just "of cardinality > A + " . E )%77| 

Definition 2.8. 1) We say T has the 9-n.c.p. when it fails the 9-c.p. which means: 
for some ip = <p(x e , y^) G Le^Tj) so e, ( < 9 for every d < 9 there are a model M 
of T and T such that: 

• r C {tp($ e ,b) : b G C M} 

. \r\<9 

• r is (< 9)-satisfiable in M 
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• r is not satisfiable in M. 

2) Let spec(</9,T) = {d < 9: there is T as above of cardinality d}. 

3) For e < 9, if A C <I> Te := {ip(x[ e ],y v ) : tp G L ei g(T T )} we define the spec(A,T) 
as the set of cardinals d < 9 such that for some model M of T and sequence 
(ip a (x[ e ], y Va ) : a < d) of members of A and a a C M of length £g(y Va ) for a < d, 
the set {</?Q,(a;[ £ ], a Q ) : a < 0} is not realized in M but any subset of smaller 
cardinality is realized. 

4) We may replace A by a sequence listing its members (even with repetitions). 

Observation 2.9. 1) T has 9-c.p. iff for some ip,sj>ec(ip,T) is unbounded in 9 iff 
for some e < 9 and A C $t. £ of cardinality < 9 the set spec(A, T) is unbounded in 
9. 

2) In the definition of "the theory T has the 9-c.p.", see Definition ] 2. #1 the model 
M does not matter. 

3) If e < 9 and A C <&t,c has cardinality < 9 then for some ip — ip(x[ £ ],y~ip) we 
have: 

(a) spec(A,T) C spec(V>,T) 

(6) ifM \= T then {0}, {tp(M, a) : <p(x [e] ,V) G A and a e ^iv) M} = {i>{M,a) : 

Proof. 1) The second assertion implies the first and the third trivially implies the 
first by part (3) so we are left with proving "the first implies the second" . 

For d < 9, let T be as inH^l) for d, so necessarily |r| > d, let Ti C T be of 
minimal cardinality such that Ti is not realized in M. So |(9| < \T\\ G spec (ip,T). 

2) Read Definition [2H 

3) Use definition by cases, ignoring T which has a model with just one element. 

For first order T, Ho-c.p. = fcp follows from unstability, but not so here. 

Claim 2.10. There are 5-unstable T with 9-n.c.p. which are no 3-unstable. 

Proof. T be the theory of / for any dense linear order which is ^-saturated (in the 
first order sense) with neither first nor last member. ^- |2.10l 

More generally 

Example 2.11. T = Thi^ g (M),M a (^-saturated model (in the first order sense) 
with Tht(M), the first order theory of M being unstable (e.g. random graph). 
Clearly 

(a) T is 5-unstable 

(b) T has 6»-n.c.p. 

Claim 2.12. The model N = M 1 / D is not (x + ,9, Lg^) -saturated (even locally, 
and even just for (p-types) when : 

(a) D G uf e (J) 

(6) ip(x ei y^) witnesses T has the 9-c.p. 

(c) x = lcre(spec(< / 9,T),L») see \0.7( 3), equivalently letting (J,<j,P J ) = (9, < 
,spec(( y 9,T)) / /L» we have \ = min{|{s : s <j t}\ : t G P J , but (3- 9 s)(s <j 
t)}. 
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Proof. Straightforward or see the proof of 12.221 E jg 121 

Claim 2.13. The model N = M /D is not (\ + , 9, Lg^g) -saturated when : 

(a) D G ruf 9 (J) 

(b) T = Th(JW) is 1-unstable 

(c) X = cf^/D), so x > 0. 

Remark 2.14. Recall the frames in the proof of (i) => (g) in 11.41 

Proof. ByOh suffice to find some model M of T such that N = N M := M 1 /D 
is not (x + , ^, Le,e)-saturated. Toward contradiction assume that every such iV is 
(y + , 0, Lg^-saturated. 

Fix ip(xi e ],yin) G L^g witnessing T is not 1-stable hence we can choose 

©1 (a) a model M of T 

(6) a\ G e M, 0) G c Af for a,f3<6 are such that M |= <p[a* , &£] if(o< ^ 
©2 if possible then: 

(a) for every a G e M for some truth value t for every (3 < 9 large enough 
we have M \= tp[a, 

(6) for every 6 G *M for some truth value t for every a < 9 large enough 
we have M \= ^[3^,6]*. 

So 

© 3 iV = M 1 /D is well defined and M ^g iV, i.e. we identify a G M with 
(a : s G /)/£>. 

Case 1 : In ©2 the answer is impossible and \tt\ < 0. 
Choose L>* G uf (6») 1 

We choose (N a ,a^,b^) by induction on a < 9 such that: 

(*)* (a) iV Q -<L ei e N has cardinality 
(6) p < a => N + a} + bj C iV Q 

(c) realizes {^(^,6)* : 6 G C (-/V Q ) and < k : ^(0^,6)*} G D* 
and t G {0, 1}} 

(d) b 2 a realizes {^(a,^)* : a G £ (N Q + a„) and {f3 < k : ip(a,b 1 ^) t } G 

and t G {0, 1}}. 

There is no problem to carry this by our assumption toward contradiction on N. 
Let Mi = U{N a : a < 9}, so M x -< L(M iV. Now {(a 2 a ,b 2 a ) : a < 9) and M x 
exemplifies that the answer to ©2 is yes, so the present case is done. 

Case 2 : The answer in ©2 is yes and \tt\ < 9. 
Choose G uf\,e(A). 

LetM+ = (M,P M+ ,< M+ ) where P M+ = {a^b* : a < 9},< M+ = {al'Q'ayty : 
a < /? < 9} and N+ = (M+) T /D hence clearly iV+ = (M 7 /D,P N+ , < JV+ ). Clearly 
(P w , < JV ) is a linear order of cofinality x so we can choose an increasing cohnal 
sequence (a^'b^ : a < x), and bv 10.131 
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(*)2 if a G e |^V + | then for some truth value t for every a < x large enough 
N + \= u <p[a, of course this is a property of N. 

Now choose (A^,a^,6^) by induction on a < x as in (*)* with x, -D**, : 
P < x), N u,at'bt nere standing for 9, D*, (a^&jg) : /3 < 0), A^, , there; hence 
so M 3 := U{N* : a < \] is <e N. Now (M 3 , {(a%,b%) : a < x}), recalling that 
necessarily x = X <9 ; satisfies: 

M3 is a model of T of cardinality x 
i>l,bi 6t(M a ) and o| G £ (M 3 ) 

if a G 6 (M3) then for every a < x large enough for some truth value 
t we have M 3 |= <p[a, &|]* A </?[a, 

M 3 h V[4>&£]" for «,/3<X 
if a, /3 < x then M 3 \= "cp[a 3 a ,b 3 p}" iff a < /3. 

As \tt\ < by the downward LST theorem there are M4 -<g M 3 of cardinality 6* and 
an increasing sequence (a(i) : i < 9) of ordinals < x such that (M 4 , : 
i < 9) satisfies the parallel of EH* . 

Now it is easy to see that Mf /D is not locally (x + ,9, Le^-saturated. 



(b) 
(c) 

(d) 



Case 3 : |r T | > 9 

We can find t* C tt, |t*| < 9 such that T* = T n Lg.e(r*) (is complete and) 
satisfies of assumptions from the claim. So by cases 1,2 we know that for some 
model M* of T*,M*/D is not locally (x + , 0, Le^-saturated hence bv !2.3l this holds 
for every model of hence it holds for every model of T. ^- 12.131 

Theorem 2.15. Assume T is complete of cardinality 9 and has 9-n.c.p. and is 
definably stable and A = A <e . 

1) T is (locally) <\ t g -minimal. 

2) Moreover, if D G uf A , e (7) and 9 1 /D > A and M \= T then M 1 /D is locally 
(A + , 9, Le t e) -saturated. 

Proof. 1) By part (2). 

2) Without loss of generality \tt\ < 9. 

Let <p(x,y) G h$ t e and d — d v < 9 witness ip(x,y) fail the 9-c.p. and let 
e = £g(x),( = ig{y) and N = M 1 /D, where D G uf e (A) and M is a model of T 
andp(x) = Po(x) is a y-type in AT of cardinality < A, sop(x) C {<p(x, 6)' : 6 G lg ^N 
and t G {0, 1}} is (< 6>)-satisfiable in AT. 

As 6* is compact there is Pi(x) G S^(N) extending po(x). By Definition 12.51 there 
is ip(y, z) G Le,e(rT) and c G tg( ~ sS *N which defines Let c s G lg{ -^M for s G / 

be such that c = {c s : s £ I) / D and for s£l let T s = {92(2;, &)* : M (= t/>[5, c a ]* and 
tG{0,l}}. 

Let Is = {s : T s is (< 9)-satisfiable in M s , that is if & Q G ^(M a ),M s \= 
ip[K, c s ] t(a) for a < 9 then Af ^ 3x A ^a) t(a) }; so byEHnecessarily 7 a G D. 

By the choice of 9 and of Ig for every s G Id we have r s G S^(Mi). 
Let x be large enough such that M G and let <B = (34? (x), G, M) 1 /D. As 

s 6 J 4 T 8 6 Jf(x) we have r = (r s : s 6 J)/J) e S and 23 |= T is a complete 
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(p-type over M". Let V = {<p(x,a) : 25 |= u (f(x,a) £ P'}. Hence to prove po(x) is 
realized it suffices to show 

• there is w S 03 such that ip(x,b) £ Po(x) =>■ 03 |= "6 G w and |u>| < 0". 

By l07[4T 2) this holds. ^5151 

Conclusion 2.16. Assume X > 2 e and \T\ < 9, then T is <\ : g-minimal iff T is 
1-stable with 9-n.c.p. 

Proof. Case 1 : T has the 9-c.p. 

Let £>i € rufg(A) and Z?2 be a normal ultrafilter on 9 and so D = Di x D 2 6 
ruf e (A x 9). If M h 7 then M Xx9 /D = [M x /D 1 ) e /D 2 ; let M = M, Mi = M$/D 
and M 2 = Mf/D, all models of T. So M Xx9 /D is isomorphic to Alf/D and 
the latter is not locally ((2 e ) + , 9, Lg,g)-saturated bv l2.12[ (hence not (A + , 0, Lg^)- 
saturated). 

Case 2 : T is 1-unstable 

Let D, Di,D 2 , M = M, Mi,M 2 be as in Case 1. 

Now apply Claim I2TTU1 to the model M x /Di, so it is not locally (y + , IL^g)- 
saturated where \ — ci(9,£) e /D 2 . But (9, <) / D 2 has cofinality < 2 e so we are 
done. 

Case 3 : T is 1-stable with 9-n.c.p. 

Use 12.151 recalling T is definable stable by 11.4( 1). the (g) ^> (i). R2~TT)1 

Conclusion 2.17. 7/T is 9-n.c.p. then T is 1-stable iff T is definably stable. 

Claim 2.18. 1) If spec(</?(x, y), T) = 9 and X>9 then T is a <\_g -maximal. 

2) There is a model M* = (9, E ), E M an equivalence relation such that T = 
ThL„ g (M) satisfies spec(xEy, T) = 9 n Card hence T is <\\ t e -maximal for every A. 

3) Assume k is supercompact with Laver diamond. There is a sequence of models 
(Ma ■ A C 9) such that: 

(a) Ma = (9, Ea) for A C 9, Ea an equivalence relation on 9 
such that letting Ta — T\i(Ma) we have 

(b) for A = \ <e ,T A <x.e T B iffACB. 

Proof. 1) By 12.121 because for ^-complete which just not 6> + -complete0 ultrafilter 

on / we know that 9 G { ]J 9 S /E : 9 2 < 9}. 

sei 

2) E.g. E M = {(a,/3) : a + \a\ = (5 + \f3\} satisfies the first demand; the "hence" 
follows by (1). 

3) Let C = {/i : \i < 9 is strong limit}, let (Si : i < 9) be a partition of C to 9 
unbounded subsets of C such that for each i there is a normal ultrafilter D* on 9 
which Si belongs. Fill reference for existence. For A C 8, let Ea be an equivalence 
relation on 9 such that {(oi/Ea) ■ a < 9} = l){Si : i € A}. So the following claim 
CD1 suffice. q^Tg] 

Claim 2.19. Assume 9 < A = A <e and /* : 6> -> 6* satisfies a < 9 => a < /*(«) E 
Card and there is transitive M D A M and an elementary embedding j o/V zriio M 
wii/i critical point A suc/i £/ia£ (j (/*))(#) = A. 

Let E be a thin enough club of 9, Si — Rang(/„ \E) and let S 2 = {2^ : \i G S\}. 



2 bcing (A, 6>)-regular is a stronger condition 
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Then there is D £ rufg(A) such that we have: 

(a) if f : X —> Si then the cardinal Yl f(a)/D is < 9 or is > X 

a<\ 

(b) for some f : X — > Si we have Yl f( a )/D is X 

(c) if f : X —¥ S2 then the cardinality Yl f( a )/D is < 9 or is > A 

(d) for some f : A — > S2 we have Yl f( a )/D is 2 A . 

Proof. Let Sq = {/1 < 9 : fi strong limit, /*(/f) is a cardinal > /1 and Rang(/„ \fi) C 
Jt?(jj)}. Let Si = : n £ S } and S 2 = {2 f * W : (J. £ Si}. 

Let D be the following normal ultrafilter on / = [X] 

C e >X:{i(a) :a<A}ej(^)} 
hence the following set belongs to D: {s £ [X] <0 : s £ S,sHu £ I and \u\ — 

f*(sne)}. 

Clearly D is a 0-complete (A, #)-regular ultrafilter on a set / of cardinality A <e = 
A, so can serve as D in the claim. 

Let G s : &{a) -> |^(s)| be one to one for s £ I. 

By the normality of D, in (9, <) 7 /D, the 9-th element is fo/D where fo(s) = 
min(9\s). 

Now clause (b) holds for the function /*o/ 0) because Yl (/*°/o)(s), <) is isomor- 

sGJ 

phic to (A, <), hence f*of Q /D is the A-th member of (9, <) 7 /D. As for clause (a) if 
g/D £ 9 1 /D, Rang(<7) C S\ and g <d f*° fo then by the normality of D, Yl g{ s ) / D 

s 

has cardinality < 9. 

Note that /* o fo(s) — min{7 £ Si : 7 > sup(s Ci9)}. Also clause (c) follows. 
To prove clause (d) let / 2 £ 1$ be /2(a) = min{7 £ S2 ■ 7 > sup(s n 9)}, 

so by /2(s) = 2^*' sne ) when s D 9 £ E and easily f| f(s)/D is of cardinality 

sex 

< 6)' = 6> A = 2 A . In fact, it is of cardinality 2 A as exemplified by (fe/D :f CA) 
where for C A let fe : I -> 8 be fe(s) = G s (°tt n s). q^yg] 

Claim 2.20. M I /D is locally (u, A + ,Lg a)- saturated when : 

ffl (a) |T| = and T is definably stable 

(b) L»eruf e (A) 

(c) if(p(x,y) £ Lg^Tx) f/tert /i < lcr(spec, D). 

Pnoo/. Like MB ^TM 

Definition 2.21. 1) Let T C Lg^Tr) be complete. We say T has the global c.p. 
(negation: global n.c.p.) when for some pair (if, d) it has the global (<p, 9)-c.p., see 
below. 

2) T has the global ((p, d)-c.p. when for some S and e: 

(a) £ C 9 belongs to some normal ultrafilter on 9 and is a set of cardinals 

(b) e < 9 and (p = (</><*(%], J/^J : a < 9) 

(c) 8 = (d a : a £ S) and d a is a cardinal £ [a, 9) 

(d) if a £ S then d a £ spec(<p \a,T), see Definition 12. 8f 3). 
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Claim 2.22. If D is a normal ultrafilter on 9 and T has the global ((p,d)-c.p., 
S = Dom(<9) G D and M is a model of T and \ = 9 e / D or just \ = Hd/D then 
N = M /D is not fully (x + ,9,L,g^)-saturated. 

Proof. Let M \= T and for i G S let ((f^(i j) (ccm , a~i t j) : j < di) witness di 6 
spec((p\i,T) and £,{i,j) < i. Let d' e be d e if e G S 1 and 1 if e G A\S\ We can fix 
/ = (fa ■ ot < x) such that f a G n ^ an( ^ / is a set of representatives for f| &JD. 

For each a < x, a s D is a normal ultrafilter on and z G 5 £(i, f a {i)) < i clearly 
for some ((a) < 9 we have S a := {i < 9 : i £ S and f a (i)) = Q{ct)} G .D and 
let a* C JV be of length lg(y Vl - {a} ) such that a a = (<iij a (i) : i G S a )/D and let 

r = {^C(«)( £ [e]>«o:) : a < x}- 

Of course, 

(*)i L is a set of L^^T^-formulas with parameters from N 
(*) 2 L is (< 6»)-satisfiable M. 

[Why? Let u C x have cardinality < 0, hence ((*) = sup{C(a) : a G w} is < 9 and 
let S, = {i £ 5: if a G w then / Q (i) = C( a ) an d M < 0- Clearly S* G D and 
if i G S* then {^ f(Q )(x[ e ], ^/^(i)) : a G u} C {</5f(i,j) (%], a,-,;,-) : j < d l } and3 has 
cardinality < \i\ < di hence is realized in M, so M \= (3x[ e ]) /\ <^( a )(a;[ e ], ai,/ Q (i)), 

hence N \= (35[ e j) f\ ^Pc,( a ){x[ £ },a a ) so we are done.] 

(*)3 r is not realized in N . 

[Why? As in the proof of Case 2 of 12.131 without loss of generality 9 G M . Let 
t* = tt U {P(,Q, <,R,F : ( < 9} where P^ is a 2 + ^(j/^J-place predicate, Q is 
unary, i? is a 1 + e place predicate and F a unary function symbol. 

For i G S let M+ = (M, Q M t , P^ , < M+ , i? M + , F M t ) c<6 where 

(*) 3 .i • Q Mt = ft 

• < M . + the order on <9; 

• Pf ={(Cjya i , j :j <d i) £{i,j) = 

• i? M - + = {(j)"b : j < di and £g(b) = e and M |= [6, a itj } 

• f^Cj) = £(*', i) <*■ 

Let N+ = J] Mi~/D, so N = N+ \r T , let i = {i : i e S)/D e N+ and d = (d, : i G 
S)/£> G 7V+ 

(*)3 2 in there is no b G £ (iV + ) such that for every j G Q N+ , A + ^ "j < 9 — > 
(*) 8 .3 in N+ if j G Q w+ and = C < then iV+ |= (Vs [b] ) (Vy) [P c (j, C, y) -> 

Let 

(*)s.4 r = {v>c(«[ B ],o): for some j G Q N+ , C = F N+ (j) we have N + \= "P f (j, C, a)"}. 

■^The < di is for technical reasons anyhow, di = \9i + 1|. 
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Together 

(*)3.5 r is a set of x, £-0,t(Tr)-formulas with parameters from TV, (< 0)-satisfiablc 
in N but not realize in N so we are done. 

R2~22l 

Claim 2.23. There are a vocabulary r, |r| < 9 and a complete T C TLg_g{r) which 
have 9-n.c.p. but has the global c.p. 

Proof. Let di be an infinite cardinal E [i,0]. 
We choose a model M as follows: 

(a) its universe \s 9 x 9 

(b) E M = {((i, ji), (1,32) '■ i < 9 an d 31,32 < #)}, an equivalence relation 

(c) P C M C |M I for C < 9 

(d) letting a,i = (i, 0), A4 = ai/E M for i < 9, for every 77 6 z 2 the following are 
equivalent: 

(a) there are 0j elements a S such that (V£ < «)(a e P^ 1 = 77(C) = 1) 
(/3) the set {a e A 4 : if ( < i then a G P ? M <^ 77(C) = 1} has cardinality 

(7) the set {j < i : r)(j) — 1} has cardinality < 1 + 

We shall check that T := Th Le fl / T j(M) is as required. 

Let A\ = {o £ A,: if t < i then a 6 f^}; it is a subset of Ai of cardinality 
exactly d% by clause (d) above 

Hi T has global 0-c.p. 

Why? Let e = 1, y = (y , 2/1) and ip t = ipi(x, y) = xEy A Pi(x) A x ^ yi for i < 9 
and let <p = (<pi : i < 9). 

For i < 6 let Ti = {<fj(x, (<Zj, 6)) : 6 e A, } 

• Fi is formally is as required for witnessing <9, G spec(<p('i, T) in particular 

|ri| = ft 

• Fi is not realized. 

[Why? As every {xEai A x ^ b A Pq(x) : b E A' { and £ < £} is not realized.] 

• if r C Ti has cardinality < di then F is realized. 

[Why? As all but < di members of A\ realizes I\] 
So ffli holds indeed. 

ffl 2 T has the 0-n.c.p. 

[Why? Let <p — <p(xt e ],fafl) and so for some n < 9 7 ip belongs to hg y g({9, P^ : ( < 
k}), hence M satisfies: 

• if a S M, a £ aj/E M for j < k+ then for any 77 e 2 the set {b : b E a/E M 
and C < K => b e P^ 1 <-> 77(C) = 1} has cardinality 9. 

The rest should be clear. 

ffl 3 T is 1-stable. 
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[Why? Obvious.] 

Together we are done. ^— j2 . 23l 

Theorem 2.24. Assume T is complete of cardinality 9 and T is definably stable 
with global 8-n.c.p. and A = \ <e . 

1) T is <£ K -minimal. 

2) Moreover, if D G uf A ,6>(7) and 6 1 / D > A and M is a model ofT then M 1 / D is 
fully (A + ,9, L^e)- saturated. 

Proof. 1) By part (2). 

2) As T is definably stable we can use I1.8f 2) and as T has #-n.c.p. we can use 
12.812.91 

Let M \= T and N = M x /D, let A C N, \A\ < A and p E S E (A, N) and we shall 
prove that Po(S[ E ]) is realized; by 12.31 without loss of generality M is (A + , 6>, ~Le,e)~ 
saturated. Let $t,<t be listed as ( l Pi(x[ £ ],y^^) : i < 9). Let Pi(x^) E S £ (N) 
extends Po(x[ E ]) an d for each i < 6 let tpi = ^(^CW' ^) ^ e a fo rmu l a from Le i e(rr) 
with parameters from N defining pi(x[ e ]) \<fi and let = (c^, s : s E I) j D. 

As D is a (A, 6»)-regular ultrafilter by ltTilT 2) there is A = (A s : s E I), A s E 
[M s ] < which is non-empty and A = {f a /D '■ ct < A} and a < A => f a E Yl A s 

s£l 

and for i < 9 let Aj = {ip 3 (x [e] , : j < i} and let p S)i (2[ E ]) = {(^(%),c) : j < 

i,cG A 5 ,M |= Cj, s )}. 

For each i < 9 let 9,; = sup(spec(Ai, T)), see l2.8f 3) so di < 9 and let li — {s E 
M: there is p E S s A .(A a ) such that ipj (yr^(j)i , Cj, a ) define p\(fij for each j < i}. 
Clearly U E D is decreasing with i. Let 7g = C\{Ij : j < 9} and for i < 9 let 
7- = n{/j : j < i}\7, for i < 9; so 7„ = 7\I and (I- : i < 9) is a partition of 7\7g 
to sets = mod D. 

If 7g G -D, recall that M is (A + , 9, Lg i g)-saturated, hence we can find / E I M 
such that seJJ=> /(s) realizes clearly f /D realizes p in N so we are done; 
hence without loss of generality I' e = 0. 

We can find h : 7 — >• 9 such that s G 1[ h(s) = i clearly. 

Let h* G 7 (9 be such that (9,h*/D) is the 9-th member of (Q, <) 7 and without 
loss of generality h* < h. 

Case 1 : h* <d h. 

In this case we can prove that po(S[ e ]) is realized in TV. 

Case 2 : Not Case 1. 

In this case we can prove that T has global #-c.p., contradicting an assumption. 

R221 

Conclusion 2.25. Assume A > 2 9 ,T is a complete hg : g(Tx) -theory of cardinality 
9. Then T is <i f ^ g -minimal iff T is definably stable and globally 9-n.c.p. 

Proof. Like the proof of [2~TCl bv using |2~1H1 instead of l2~T31 R2351 
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§ 3. On L< 9 Extrapolating Le,K and L^e 

In |Sh:797j . a logic has introduced (assume k is strongly inaccessible for 
transparency), and is proved to be stronger than L Kj ^ but weaker than L K K , has 
interpolation and a characterization, well ordering not definable in it; and it is the 
maximal logic with some such properties. 

For k — 9, we give a characterization of when two models are L^-equivalent 
giving an additional evidence for the logic naturality. 
Recall [Sh:797[ 2.11=al8] is, it says 

Claim 3.1. Assume \t\ < /i,a* < /i + ,M n is a r-model and M n M^ +1 for 
n < u! and M — U{M n : n < lo}. Then Mq, M u are \} <jl - equivalent. 

Theorem 3.2. Assuming M\,Mi are r-models of cardinality < k and arity(r) = 
Ho, i.e. the arity of every symbol from t is finite then the following are equivalent: 

(a) M\,M2 are I^g- equivalent 

(b) if k > ||Mi|| + ||M 2 ||+6» then there are (6, 6) - u.f .l.p. x„ = (I,D,S n ),S n C 

for n < lo and we let S ~ Uj^ : n < to} such that {MiY D \S is 
isomorphic to (M2)q|<? and \I\ < 2 K 

(c) (Mi, M2) have isomorphic 6-complete Lo-iterated ultrapowers that is we can 
find D n £ ufg(/„) for n < lo such that 

i,Mv,(i n ,D n :n<u>) if Mi = M t , Mi < e (M^/D n = Mi +1 for n < u and M e u = U{M e k : 
k < lo} for t = 1, 2 and n < lo then = M% 

(d) if D n G uf\ n g(I n ) and A Jl+ i > 2l J ™ + ||Mi|| + |M 2 || then the sequence 
((I n ,D n ) : n < lo) is as required in clause (c) 

(e) if (I, AO is a u.f.l.p.,^ = {E n : n < Lo},E n+1 refines E n ,2^l E ^ < 
A„+i, D/E n is a (A n , 9)-regular hence 9 -complete ultrafilter, w is a niceness 
witness, see below, then u.f.l.p. x (Mi) = u.f .l.p. x (M2) where 

© w is a niceness witness for (I,D,E), where E = (E n : n < lo) when 
I,D,E are above and: 

(a) w = (w a>n ,Jn,s : s e I,n < lo) 

(b) ui s („) C \ n has cardinality < 9 

(c) |iy s ,„| > |«7 a , n +l| and j S;n > J s<n+ i V (7 s , n +l = 0) 

(d) w s>n = =► A 7s, fc = 

k>n 

(e) ifn<Lo,u£ [A„] <e then {s G I : u C w, l:S } G D 
(/) w s ,n = Wt,n and 7 Si „ = 7 t) „ when sE n t 

(g) w s- o is infinite for every s £ I, for simplicity. 

Proof. Clause (b) => Clause (a): 

So let I,D,(o n (n < lo) be as in clause (b) and S — U{c? n : n < lo}. By the 
transitivity of being L^ e -equivalent, clearly clause (a) follows from: 

ffli for every model N the models N, N^co are L^g -equivalent. 
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[Why? N n = N^Sn for n < u and N u = U{N n : n < u}. So by[02Q]we have 
N = Le . e N and N n -< he<e N n+1 . Hence byGLU that is the "Crucial Claim" }Sh:797| 
2.11=al8] we have N n = L i N u hence N = L i N u .] 

Clause (c) => Clause (b): 

Let 7 = Yi In,E n = {(rj, v) : rj, v G I and rj\n = v\n\ and D — {X: for some 

n<uj 

n, {\/ D -i n g J n )(V D «-^ n _i g /„_!) . . . (V D °i g J )(V»7)fo e I A A = *n ->• »7 e 

X}. Now let Af^ = (M<)f,|{.E n : n < u}. 

So (M e Y D \{E n : n < uj} is isomorphic to for £ = 1, 2, so recalling = M% 
by the present assumptions, the models (Mi) I D \{S' n : n < ui} for £ = 1,1 are 
isomorphic, so we are done except that possibly |7| > 2 K . But by the downward 
LST argument we can finish. 

Clause (d) =$> Clause (c): 

Clause (d) is obviously stronger because if A = |Afi| + |Af 2 ||, A„ +1 = 2 A ™ then 
letting /„ = A„ there is D n G ufA n ,e(/ n )- 

Clause (e) => Clause (d): 

Let {{I n , D n , A n ) : n < to) be as in the assumption of clause (d). 

We define I — Y[In,E n — {(r), v) : 77, v G I,T]\(n + 1) = v\{n + 1)} and define 

n 

D as in the proof of (c) =>• (b) above and we define w = (w Vtn : rj G I, n < w) as 
follows: choose (u™ : s G /„) which witness D n is (A„, #)-regular, i.e. u™ G [A„] <e 
and (Vq < A„)[{s u>"} G D„. 

Let be u"/ n ) if (otp(u J) (^)) : I < n) is decreasing and otherwise. Now check 
that the assumptions of clause (e) holds, hence its conclusion and we are done as 
in the proof of (c) => (b). 

Clause (a) => Clause (e): 

So assume that clause (a) holds that is Mi, M 2 are L^-equivalent and I, D, S ', (£7, 
n < lo) and W are as in the assumption of clause (e), and we should prove that its 
conclusion, that is, u.f.l.p. x (A/ 1 ) = u.f.l.p. x (M 2 ). 

For every r, C t of cardinality < 9 and /1 < 9, we know that Ml |Y», M 2 fr* are 
L^-equivalent, hence for every a < ji + there is a finite sequence {N Tt ^^ a k : k < 
k(r*,/i,a)> such that (see |Sh:797[ 2.1=a8(?)]: 

(*)i (a) JV T ., M , Q ,o = Mifr* 

^ V T,^,a,k(r,,/i,a) = M 2 |Y* 

(c) in the game D T *,ti,a[N Ttlliia ,ki N T ,^ ia ^+i] the ISO player has a 
winning strategy for each k < k(r*,/x, a), but we stipulate 
a play to have lo moves, stipulating they continue to choose in the 
move when one side wins 

(*) 2 without loss of generality H-Wr, II < A of fc G {1, . . . ,k(r*,/i, a) — 1} 
(even < 9). 

By monotonicity we can (for transparency) assume: 

(*) 3 (a) above k(r*,/i, a) = k 
(b) t have only predicates 
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(*)4 (a) (P a ■ a < \t\) list the predicates of r, note that necessarily |r| < Ao 

(b) for t G I let T t = {P a ■ a G w tj o H |r|} 
(*) 5 let JV^ :=< ik0 | )7si0+a for S 6/. 

Let (fa '■ a < 2 A ") list the members / of Yl N% k such that E n refines eq(/), so 

s£l 

fk,n,a = (fk,n,a(v) '■ V € I) but 1] G / A V G / A 7/£„^ =4- fk,n,a{v) = fk,n,a{v)- 

(*)e («) for t G / and fc < k let D t)fe be the game 3 Tt ,h t , |,7t,o+i [-^t,k> ^fe] 
and 

(&) let st tj £ be a winning strategy for the ISO player in D t j 

(c) if tiE t 2 then (N* k : k < k, i G {1, 2}) are the same for t = 1, 2, 

moreover (D tl = D t2 and) st tuk = st t2l k- 

Now by induction on n we choose St,k.n such that 

(*)7 (a) s ty k,n is a state of the game D t ,k 

{b) (st,k,i '■ i < n) is an initial segment of a game of Dt,k m which the ISO 
player uses the strategy st tj £ 

(c) if hE n t 2 then s tlife) „ = s t2 ,k,n 

(d) /3s t , fe ,„ - otp(w 4 ,„), see |Sh:797l 2.1=a8] 

(e) if n = i mod 2 and t G {1, 2} then ^4g t D {/fe.m,a(s) : m < n 

and a £ u> s . m } 
we can carry the induction on n. 

[Why? Straight.] 

(*)g for each k < k, n < ui, t G / we define h Si k,n, a partial function from 7V Si fc to 
N St k+i by /i s ,fc,„(ai) = a 2 iff for some m < n, w s , m ^ and g S t, fc . m (ai) = a 2 

ffli for each t G /, fc < k and n < lo, h s ^, n is a partial one-to-one function 

from N St k to N St )~+i, non-empty increasing with n 
ffl2 let Yfc,„ = {(/i,/ 2 ) : fi G EI Dom(/i S)fci „),Dom(/2) = / and s G 

Dom(/ 1 ) / 2 (a) = fc,,*,^///))} 
EB3 ffc.n = {(h/D,f 2 /D) : G >fe.n} is a partial isomorphism from 

M{\{f/D : / G n^ S) fc and / respects £ n } to Afi\{f/D : / G 

n^V s ,fc+i and / respects E n } 

s 

EB4 (a) ffc,„ C 

(&) if 1 G {1, 2} and /,, G n ^s,k and eq(/) is refined by E n then 

s 

for some ni > n and / 3 _ t G n^s,fc+i tne P air (fi/D,f 2 /D) 

s 

belongs to fk,m ■ 

[Why? For some a, f L — /^ jCe , hence for every t, f L (i) G A L St n . We use the "delaying 
function", h St n (f L (t)) < to and for some k the set {t G / : h St „(/,,(£)) < k} which 
respects E n belongs to D.] 
Putting together 
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(*)io ffc = U f fc,« is an isomorphism from (n.N k>s ) D \^ onto {Y{N k+1:S ) D \S'. 

n s s 

Hence 

(*)n /k-i o . . . o f is an isomorphism from (Mx) D \$ onto (il^)^)^. 
So we are done. '-[231 

Discussion 3.3. 1) So for our 6, we get another characterization of L< e . 

2) Probably we can conclude that "distance 2" suffice in |Sh:7971 §2]. 

3) Deal with universal homogeneous (9, a)-u.f.l.p. x, at least for a = Ho, using 
Definition EHZ1 

4) The logic with EM models. 
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§ 4. Concluding Remarks 
§ 4(A). Consequences of Categoricity. 



Theorem 4.1. Assume T is definably unstable. 
T is not categorical in A when A > 2 e . 

So for this subsection 

Hypothesis 4.2. T is (complete theory in 'hg^Tr) and is) definable unstable as 
witnessed by tp = ip(x £ , y^). 

Claim 4.3. For every A there are M and b such that: 

(a) M a model of T 

(b) b=((b° u ,bl,a u ):ue&) 

(c) & is a family of subsets of M 

(d) is X-directed 

(e) every a £ M belongs to some u £ £P 

(/) {(p(x £ ,b 1 u ) A -^tp(x e ,b° u ) : u £ ^} is (< 6)-satisfi,able in M 

(g) realize the same hg t g-type over u 

(h) a u £ £ M realizes {(/?(x e ,&i) A -K/?(x e , 6° ) : v C u,b®~bl is C w}. 

Proof. Let Af» be a model of T such that p» <E S^(-M*) is not definable. Clearly 
\\M\\ > 9, now without loss of generality ||M*|| > \hg t g(Tx)\ as we can use an ultra- 
power of M and let A* C M have cardinality L^^r^) and let ("& a {yci z a ) '■ a £ A*) 
list the formulas from Lg^ir). 

Let = [M r ] <e and for each u E clearly there are b°,bl E f (M*) such 
that 

(*)„ (a) if a £ u and c £ M*.) u then M* |= $ a [b° u , c] = o [&i, c] 
(b) ^(x £ ,6i),-.^>(x e ,&°) G _p*(x e ). 

[Why? Because the set of {(a, c) : a £ u, c £ has cardinality < \u\ ■(\u\> u >) < 

8 for every u £ 
Let b. = ((6<>,6i) 

Let x be large enough and let / be such that 7 = |/| <e > A, let D £ 
uf A , e (/),05o = (^(x),e,M»,b*,^»,A*,0,T) and let 35 1 = 05^/D and j : 05 -> 
Q3i be the canonical -<l 8 e -embedding. Let M = M® 1 so clearly a model of T. Let 
^ = {{a : M \= "a G it}' : 05 1 |= "w G ^* and a G A* =£- M |= "j(a) G it""}. Now 
check, the A+-directed holds bv lDTT4T 2). 



We can strengthen 

Claim 4.4. In\4.S\ we can add: 



(i) for some type q = q(y £ , x°, xl) G S e+I » + £(M ) we Ziawe u G => tp(a u A b° ~b*, ? 
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Proof. In the proof of 14.31 let E be a 0-complctc filter on & such that u G 2? 
{v e @> : u C v} G E. Let q = Av((a« : u G ^),E,M), that is q = 

{tp(y e ,x° c ,xl,c) : tp e UA t t),c G e> M and {u G ^ : M \= ip[a u , b° u , b\, c]} 
belongs to E}, hence G S e+C+C (A/). So there is F : ^ -> 5* such that u C 
and tp L(1 e (a u ~6° "6* , m, M) = renaming that is replacing (a u ,&°,&*) by 

(aF(u) , ^(u) ' ^f(u) ) we are done - 

Definition 4.5. Let M |= T. 

1) We define inc v (M) as the set of regular d such that: 

(*)m,ip,o there is a sequence ((-Mj, 6°, bj) : i < d) such that 

(a) (Afi : i < d) is -<L e e -increasing with union M 

(b) {(p(x £ ,b\) A ^ip(x e , b°) : i < 0} is included in some G S e (M) 

(c) tp Le e (6?, Mi, M) = tp Le e (6J, Mi, M) 

(d) (tp Lee (&° A ^i. Mi,M) :i<d) is increasing, call the union q„ G S C+C (M). 

2) We define comp v (M) as the set of regular d such that 

(*)m v3 a if b = (a^ 6^, : i < 3} satisfies the condition below then for some a G £ M 

we have d — sup{i < d : M \= ip[a, bj] A -></?[a, 6°]} 
©2f,„,b («) b=<(o i ,6?,6j):i<S> 

(6) {(p(x e , b}) A ~^(p(x e , &°) : i < 9} is included in some p G S £ (M) 

(c) for some g G S E+I > + ^(M) for every A G [M] <e , for every i < large 

enough, tp Lfl ATT) {aibT~bl A, M) = q\M 

(d) for every c G (^( z s))M for every i < 9 large enough, tp L (6°, c, M) = 

tPL 8 , e (^,c,Af). 

Observation 4.6. //M |= T f/tert inc v (M) cmdcom v (M) are disjoint. 
Claim 4.7. If 6 < d = cf(<9) < A = A <e and |T| < A then there is N such that: 

(a) N is a model of T 

(b) N is of cardinality A 

(c) d G inc v (A0 

(d) i/<7 = cf(cr) G (6>,A] A = X [a] (equivalently A > 2 CT A cf(A) ^ a) then 
a com p (iV). 

Proof. Let M be such that (M,X + ,a,3 9 ) arc as in 0T2 [O] so ^ is A+-directed. 
Clearly M has cardinality > A. 

Now we choose (N a , u a ) by induction on a < d such that: 

(*) (a) N a < U e M 

(b) N a is of cardinality A 

(c) N a includes [j N 

(d) u a G & includes (J up and includes N a 

/3<a 

(e) if a = p + 1 then a U0 , b° up , b x Ufj are C 7V Q 
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(/) ifa = /3 + l,<7 = cf(o-) £ [6, A), A = A^ and ©Xf. v ,b of Definition 
14.51 holds then some a <E £ (M a ) we have 
cr = sup{z < cr : M a \= ip[a, b\] A ->tp[a, bf\}. 

There is no problem to carry the induction. R4~7l 



Conclusion 4.8. Assume T is not definably stable. If A = X <6 > 2 <a + \T\ and 
a > 9 then i(A, T) > \{d : 9 < d < a}\ + 1 which is always > 2. 

Remark 4.9. For A £ [9, 2 e ) we should look more. 

Proof. ByOandHU Chyg 



Conjecture 4.10. 1) If A > \T\ is strong limit and A > 9 > cf(A) and T is not 
definable stable then /(A, T) > 1. 

2) In (1) weaken the assumption on A, 2 e < 9 < X e (hence ci(9) < A). 

3) Moreover in (2) even > \{d : 9 < d, 2 d < X and d = cf( 7 )}| + 1. 

Discussion 4.11. 1) In 14. 101 necessarily cr» := cf(A) < 9 and A = Ai,2 e < Xi = 

< A for some increasing (A.; : i < a). Let /i» = min{^ : 2 P > A}, so /i* > 9 and 
without loss of generality Xi = (Ai) <M *. Can we immitate the proof of 14.71 using 
limit- ultra-power? 

2) Let N be a model of T of cardinality A and let N = (iVj : i < cr*) be with union 
M such that ||iVj|| = Xi and N t e ( TT ) iV; hence TV is e (r T )-i ncr easing. Let 
t* = t(T) U {Pi : i < cf (A)}, Pi a unary predicate and let Mi be the r+-model such 
that Ml \t t — M :— M and p L = \N. L \ for i < cf (A) and let M 2 be an expansion of 
Mi with Skolem functions such that \t(M 2 )\ = \9 + t{T)\ <6 so < A. 
Now if (A) then (B): 

(A) (a) D £ ufg(I) and M 3 = M^/DJ the can embedding 
(6) A C M 3 and |A| < A 

(c) M 4 is Sk M3 (j(M 2 ) U A) 

(B) (a) M 3 = U ft^3 

Kef (A) 

(b) M 4 has cardinality A and is -<h e e M 3 

(c) j(M 2 )^ L . 9 M 3 . 



§ 4(B). More on §3. 

Definition 4.12. Assume A > 9 is strong limit of cofinality Ko. 
We say a model Af is A-special when: 

(a) M is a model of cardinality A with |r(M)| < A 

(b) 9 < X n < A„ + i < A = Afc and stipulate A_i = 9 

k 

(c) we can find {M n : n < uj) such that 
(a) M n M n+1 

{[3) M=\JM n 
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(7) letting A„ = ||M„||, for some D n e uf \„_ lt e(K), M* n /D n is -<g M n +i 
under the canonical identification. 

Claim 4.13. 1) Assume A > is strong limit of cofinality Ho and T is a com- 
plete theory in Lg(rr), \T\ < A. Then T has exactly one X-special model (up to 
isomorphism) . 

2) Lg has disjoint amalgamation, i.e. if Mq -<li Mi fort = f , 2 that is (Mo, c) C £M o; {Mi, c) c gM 
has the same hg-theory and \M\\ (~1 |Ma| = \Mq\, then there is M3 such that 
Mg -< L i M3 for £ = 0, 1, 2 (hence orbital type are well defined). 

Now we can generalize Robinson lemma (hence gives an alternative proof of the 
interpolation theorem) . 

Claim 4.14. 1 ) Assume nflrj = To, is a complete theory in Lg(r^) /or £ = 1,2 
and To = Ti fl T2 . TTien Ti U Ti /ias a model. 

2) We can allow in (1) the vocabularies to have more than one sort. 

3) The logic Lg satisfies the interpolation theory. 

Proof. 1) Bv l4TT3T l). 

2) Similarly. 

3) Follows as being C he t g satisfies (9-compactness. E jg 
Remark 4.15. This proof implies the generalization of preservation theorem. 
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